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一 个 鱼 售 Smarandache 本 数 
sS(z) 和 2(2) 的 方程 及 其 整数 解 


车 顺 
(西北 大 学 数学 系 , 陕 西 西安 710127) 
摘要 :对 任意 正 整数 ,著名 的 Smarandache 函数 SCz) 定义 为 SCz) = min{tm: 力 EN,n|my， 


而 伪 Smzarazdachne 本 数 Zn) 定义 为 Zn) = 一 Mtm:mENnl LE 十 2 十 … 十 m2) .研究 方 
程 Z,(n) 十 1 一 SCn) 的 可 解 性 ,并 利用 初等 方法 得 到 了 该 方程 的 所 有 正 整数 解 ,同时 也 给 出 了 所 


有 解 的 具体 表示 形式 . 
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1 引言 及 结论 


对 任意 正 整 数 n, 著 名 的 Smzarazcdacne 函数 SCn) 定义 为 最 小 的 正 整数 mm 使 得 n | mm 4 即 就 是 :SCn) 三 
tmimEN'nlmy; 而 伪 Szaorazdachne 本 数 ZCn) 定义 为 最 小 的 正 整 数 m 使 得 n | 1 十 2 十 … 十 m. 或 
者 ZCn) =Mizrfm:mEN'n|l1l 十 2 十 … 十 m). 本 文 定 义 一 个 新 的 伪 Smzazrazcacpne 范 数 Zn):Z Cn) 为 
最 小 的 正 整 数 m 使 得 n | 王 十 2 时 十 … 十 m2. 或 者 DZ Cn) =MitmimENn| 1 十 2 十 … 十 m2) ,关于 本 
数 SCn) 的 性 质 以 及 包含 该 酚 数 的 方程 ,许多 学 者 进行 了 研究 , 获得 了 不 少 重 要 的 结论 . 文献 L1] 对 
SCn) 的 值 分 布 进行 了 研究 ,证 明了 渐 近 公式 


3/2 3/2 
3 0 人 (2 


3777 广 
其 中 PCn) 为 nn 的 最 大 素 因 子 ,5(s) 表示 Rizezza77lzetd- 本 数 . 


文献 [2] 研究 了 方程 Sm 十 ms 十 … 十 mk) = >)SCmi) 的 可 解 性 ,利用 解析 数论 中 的 三 素数 定理 证 


明了 对 任意 正 整数 k 过 3 ,该 方程 有 无 穷 多 组 正 整数 解 (mi ,mz，… ,mk). 

文献 L3] 研究 了 画 数 ZCn) = zztm:mEN'nlmmn 十 1)/2} 对 于 方程 Zn) = SCn) 及 ZCn) 十 1 一 
SCn) 的 可 解 性 问题 ,给 出 了 如 下 的 结论 : 

对 任意 的 正 整数 n > 1 ,本 数 方程 ZCn) = SCn) 成 立 当 且 仅 当 n= pm, 其 中 p 为 奇 素数 ,m 为 (CD 十 1)72 
的 任意 大 于 1 的 因数 . 
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对 任意 正 整 数 n, 画 数 方程 Zn) 十 1 = SCn) 成 立 当 且 仅 当 n = pm,p 为 奇 素数 ,m 为 (p 一 1)/2 的 任 
意 正 因数 . 

关于 画 数 Z, (n) 的 性 质 , 至 今 知 道 的 很 少 , 甚 至 还 不 知道 是 否 有 人 研究 . 本 文 认 为 这 个 范 数 与 ZCn) 应 
该 有 类 似 的 性 质 , 因 此 值得 研究 . 本 文 利用 初等 方法 对 方程 Sn) = DZ (Cn) 十 1 的 可 解 性 进行 研究 ,并 获得 
了 该 方程 的 所 有 正 整数 解 ,同时 也 给 出 了 该 方程 所 有 解 的 确切 表示 形式 , 即 就 是 证 明了 下 面 的 : 

定理 1 对 任意 正 整数 n, 方 程 SCn) = Z, Cn) 十 1 成 立 当 且 仅 当 n = pl, 其 中 pb 二 5 为 素数 且 2p 一 1 
为 合 数 ,1 为 (p 一 1)(2p 一 1)/6 且 不 是 (p: 一 1)/24 的 任意 正 因数 . 


2 定理 的 证 明 


利用 初等 方法 以 及 Smzarazdachne 本 数 SCn) 的 有 关 性 质 给 出 定理 1 的 直接 证 明 . 文中 所 用 初等 数论 知 
识 可 以 在 文献 L8] 中 找到 . 

对 任意 正 整 数 n, 假 定 它 的 标准 分 解 式 为 n 王 pf p2 …p 和 ,于 是 由 Sarazcdachne 本 数 的 性 质 可 得 SCn) 
一 MMaz{SCp ) ,SCp8 )，…,SCp& )) .不 妨 设 SCn) = SCp*) ,于 是 由 SCn) 的 简单 性 质 可 知 SCn) = SCp*) 去 
pu, 邻 SCp*) = ph, 可 知 h 过 w, 那 么 n=pb*l,(,p) = 一 1,SGD) 一 SCp*) ,那么 要 使 方程 Sn) = Zn) 十 1 成 
立 , 即 ph 王 ZCn) 十 1, 必 有 2ZCn) = 王 ph 一 1. 再 从 Zn) 的 定义 出 发 可 知 n | (ph 一 1)ph(C2ph 一 1)/6, 即 
p"1 | (ph 一 1)ph(C2ph 一 1)/6,p1| (ph 一 1)h(C2ph 一 1)/6. 由 (ph 一 1,p) 王 1,(2ph 一 1,p) 王 1 知 若 要 上 
式 成 立 则 有 p“: | h. 现在 对 v 进行 分 类 讨论 : 

(1) 当 w=1 时 ,pb 富 天 p 王 1, 可 得 11h. 因 为 h 甩 au 所 以 RAR 一 1. 从 而 有 n= 王 pl,(pb,D 一 1,SCn) 一 
SCpl) =SCp),ZCn) 王 p 一 1. 从 DCn) 定义 出 发 有 n |mcm++1)(2m 二 1)/6. 这 里 邻 pb 二 5 即 bl | mCm 
十 1)(2m 十 1)/6, 那 么 pl| m,p|lm 二 1 或 p| 2m 十 1, 因 为 Z,(Cn) 为 满足 方程 的 最 小 的 正 整数 m. 所 以 p 一 
m 或 p 王 m 二 1 或 p=2m 十 1, 当 p 王 mm 时,n|pCp 二 1)(2p+1)/, 即 1|(p 十 1)(2p 十 1)76 ,方程 Z Cn) 
一 pb 与 SCn) 一 Zn) 十 1 矛盾 , 当 p 一 m 二 1 时 mm 一 pb 一 1l,n|(p 一 1)p(C2p 一 1)6 即 1|(p 一 1)(2p 一 1)76， 
方程 Z Cn) =p 一 1 满足 SCn) = Z Cn) 十 1, 因 为 (bp 一 1,p) 王 1,(2p 一 1,p) 王 1, 若 2p 一 1 为 素数 , 则 SCn) 
一 2p 一 1 与 SCn) 王 p 矛 盾 , 所 以 2p 一 1 为 合 数 , 当 p=2m 二 1 时 ,m=(Cp 一 1)/2,n|1pCP 一 1)724, 即 
11 (PP 一 1)/24, 有 Zn) = (p 一 1)7/2. 因 为 SCn) =pD 这 时 Zn) 十 1 一 (p 十 1)/2 与 SCn) = 一 ZiCn) 十 1 
矛盾 ,从 而 得 到 满足 条 件 的 Zi Cn) 十 1= SCn) 解 为 2p 一 1 为 合 数 ,1 为 (p 一 1)(2p 一 1)/6 且 不 是 (bp 一 1)7/24 
的 任意 正 因数 . 

(2) 当 w2 时 有 pc |h, 即 pb 过 hh 过 有 SCn)= 忆 (Cn) 十 1, 因 为 任意 的 素数 p 三 3,a 二 2 不 
等 式 均 不 成 立 , 当 p =2,a 王 2 时 SCn) 王 DCn) 十 1 成 立 , 带 入 方程 SCn) = Zn) 十 1 不成立 , 且 p 一 2， 
ac 二 2 时 不 等 式 不 成 立 ,所 以 n 只 能 分 解 为 n 王 pl,(1,p) =1. 也 就 是 Vn=p*l,a 二 2, 方 程 SCn) 一 Zn) 
十 1 无 解 . 

现在 考虑 当 p 王 2,3, 即 SCn) 王 1,2,3,4 时 ,有 n 王 1,2,3,4,6,8,12,24. 分 别 代 入 SCn) 和 Zi Cn) 十 
1 中 


当 1,SC1) 1,Z (1) 十 1 sr 2; 
当 n 一 2,SC2) 230TC2 寺 二 
当 n 王 3,6,S(3) 一 3,Z(3) 十 1 王 5,S(C6) 一 3,Z 06) 十 1 一 5; 
当 n 王 4,8,12,24,S(C4) 王 4,Z 4) 十 1 王 8,SC8) 一 4,2 (8) 十 1 王 16,SC12) 一 4,Z 012) 十 1 一 9， 
S(C24) 一 4,2 (024) 十 1 三 144. 
综合 以 上 各 种 情况 ,定理 1 得 到 证 明 . 
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An equation invyolving Smarandache function SC ) and pseudo 


Smarandache function Z, (2) and its positive integer solutions 
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Abstract: For any positive integetr 7 ,the famous Smarandache function S(C72) defined as the smallest pos 六 
tiveinteger 7 Such that 2|172 人 That is,SC2) 王 min{7:72EN,nlm 由 .The psexcdo Smaazrazzdacjne oazctizo7 
Zi Cn) de jiaed as te salest iteger msuchnthatnlmmn 二 1)(2m 十 1)76 or 2 Cn) 王 7iz(m:mEN,n|1l: 
十 2 关 十 …… 十 m ,zonere N denotes the set of all positive integers. The solvability of the equation 2 (2) 十 
1 一 S(C2) is studied. Using the elementary method,its all positive solutions is given. At the same time， 
their exact representation of all solutions are given. 

玫 ey words:Smarandache function S(2);pseudo Smarandache function 局 (72) ;eduation; positive integer 


solutiony elementary method 
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New iterative criteria for nonsingular 五 -mnatrices 
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Abstract:In this paper, some new iterative critetia are given according to the relations of ordiagonally 
dominant mattrices and nonsingular 互 -matrices，which extend and improve Some related results.，Effec- 
tiveness of these iterative criteria ls illustrated by numerical examples. 


玫 ey words:nonsingular 五 -matrix; ordiagonally dominant matrix; irreducibility; nomzero elements chain 


编辑 .校对 : 黄 燕 薄 


